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Communication Network Comprising At Least A Source And A Switch For 
Receiving And Forwarding Data Packets Originated By The Source 

CROSS REFERENCE TO RELATED APPLICATION 

This application claims priority of European Application No. 
02254976.0 filed on July 16, 2002. 
FIELD OF THE INVENTION 

The invention is related to a communication network comprising at 
5 least a source and a switch for receiving and forwarding data packets 
originating from the source, wherein the network comprises at least two 
mutually different routing paths between the source and the switch, wherein 
the switch comprises two incoming ports for receiving data packets originating 
from the source. 
10 BACKGROUND OF THE INVENTION 

Such communication network is known per sc. 

In use, one or more sources are directly or indirectly connected with 
the switch. If a source is directly connected with a switch, direct connections, 
referred to as paths, are for example present between the source and the 

15 switch. If a source is indirectly connected with the switch at least one other 
switch is present between the switch and the source. Between two switches 
there are often two mutually different routing paths. Each data packet 
generally comprises information with respect to the source the data packet 
originates from as well as information related to the destination address where 

20 to the data packet is sent. Each switch of the network is capable of extracting 
the information related to the destination address enabling the switch to 
forward the data packet into the right direction. Each switch is generally also 
capable of extracting from the data packet the source from which the packet 
originates. 
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In practice, there usually is a difference in length of time used for 
transferring a data packet originating from the source to the switch depending 
on the path used. The path followed over the network may sometimes have to 
be altered quickly during the transit of a number of data packets originating 
5 from the source. This need for a quick alteration of the path may, for instance, 
be a result of a link failure, a result of a desire to use a faster path, or the 
result of management action leading to the use of a different path. Such a 
quick change of a path may at some point in time lead to an arrival of the data 
packets at the switch in an order which is different from the order in which 

10 they were sent by the source. 

For instance, let's assume that data packet X with a destination 
address B is sent from the source A before data packet Y with a destination 
address B is sent from the source A and that a change of path occurs during 
the transit of packet X and packet Y. If this change only leads to a new path 

15 for Y and this new path for Y is faster than the path used by X, packet Y will 
at some point arrive at the switch before packet X has arrived at that switch. 
In some uses of the network, such as the use of the network as a bridged 
Ethernet network, this re-ordering of the data packets during the transit 
causes problems with regard to the interpretation of such a re-ordered series 

20 of data packets at the final destination address B. 

It should be noted that within the context of this specification data 
packets are said to have been re-ordered and an order of data packets is said 
to be different from an other order of the very same data packets if at least one 
data packet which was sent before an other data packet is received by a switch 

25 or a destination address after the other data packet has been received by that 
switch. 

The problem of re-ordering during transit may be solved by 
providing each data packet with a sequence number to allow for ordering the 
data packets back into the order according to which the data packets were sent 
30 by the switch. This occurs in protocols such as TCP/IP. However, this leads to 
extra overhead in the length of a data packet and the packet processing. 
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It is an object of the invention to provide a communication network 
with a switch which is arranged to prevent re-ordering of data packets. 
SUMMARY OF THE INVENTION 

The object is achieved by a communication network according to the 
5 invention which is characterised in that the switch is arranged to discard for a 
period of time any data packet originating from the source at the first one of 
the at least two incoming ports upon receiving a data packet originating from 
the source at the second one of the at least two incoming ports after receiving a 
data packet originating from the source at the first one of the at least two 

10 incoming ports. This has the advantage that upon receiving a data packet 

originating from the source at the second one of the at least two incoming ports 
after receiving a data packet originating from the source at the first one of the 
at least two incoming ports another data packet from the source can for a 
period of time not be received at the first one of the at least two incoming 

15 ports. This other data packet originating from the source may have been sent 
from the source before the data packet received at the second one of the at 
least two incoming ports was sent from the source. By discarding this other 
data packet, re-ordering of data packets is prevented. 

In a particular embodiment of a communication network according 

20 to the invention, the switch is further arranged to discard for a period of time 
any data packet originating from the source at all the at least two incoming 
ports apart from at the second one, upon receiving a data packet originating 
from the source at the second one of the at least two incoming ports after 
receiving a data packet originating from the source at the first one of the at 

25 least two incoming ports. In this case, at none of the at least two incoming 
ports apart from at the second one, data packets originating from the source 
are received. This is of particular interest in cases where the switch "learns" 
from the port at which a data packet originating from the source is received, 
which path should be followed by a data packet with the destination address of 

30 that source. In other words, if a switch receives a given data packet with a 
destination address, the switch will forward that given data packet from the 
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port at which it has just received another data packet from the source with 
that destination address. When packets from a certain source address arrive 
alternatingly at two ports of the same switch, also the forwarding of data 
packets to this source address will alternatingly occur from these two ports. 
5 The negative effect is that packets are likely to get lost. However, this 

particular embodiment prevents the continuous changing of ports from which 
data packets are forwarded. 

In one embodiment of a communication network according to the 
invention, the period of time lasts till the switch is informed that re-ordering of 

10 the data packets originating from the source is no longer possible. This may be 
due to a management action or for instance to the fact that it is known that a 
last data packet of a series of data packets has arrived at its destination 
address. The predetermined length of time can be set such that it is highly 
likely that within the length of time a complete series of data packets will 

15 arrive at only one port of the switch. 

Preferably the communication network according to the invention is 
characterized in that, the communication network is used by an Ethernet 
Network. 

The invention is further related to a switch for use in a 
20 communication network which further comprises a source and, when the 
switch is in use, at least two mutually different routing paths between the 
source and the switch, wherein the switch is arranged to receive and forward 
data packets originating from the source, wherein the switch comprises at 
least two incoming ports for receiving the data packets originating from the 
25 source. 

The invention is further related to a switch for use in such a 
communication network. 



30 



BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is herebelow explained by the following, non limiting 
example as illustrated in the drawing. Herein shows: 
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fig. 1 schematically a communication network according to the 
invention during a first stage of use; 

fig. 2 schematically the communication network of figure 1 during a 
second stage of use; 

5 fig. 3 schematically the communication network of figure 1 during a 

third stage of use; 

fig. 4 schematically the communication network of figure 1 during a 
fourth stage of use; 

fig. 5 schematically the communication network of figure 1 during a 
10 fifth stage of use; 

fig. 6 schematically the communication network of figure 1 during a 
sixth stage of use; 

fig. 7 schematically the communication network of figure 1 during a 
seventh stage of use; 

15 fig. 8 schematically the communication network of figure 1 during a 

eighth stage of use; 

fig. 9 schematically the communication network of figure 1 during a 
ninth stage of use; 

fig. 10 schematically the communication network of figure 1 during a 
20 tenth stage of use 

fig. 1 1 schematically the communication network of figure 1 during a 
eleventh stage of use. 



DETAILED DESCRIPTION 

25 Figure 1 shows a communication network N comprising switch Si 

and a switch S2. The network N comprises between the switch Si and switch 
S2 two paths I, II. Switch S2 comprises a port p2 for receiving packets 
originating from source A as forwarded by switch Si along path II and a port 
pi for receiving packets forwarded by switch Si along path I. From source A 

30 the packets 1,2,3,4 are sent with destination address B. After forwarding data 
packet 1,2 from switch Si along path I the route from switch SI to switch S2 is 
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changed from path I to path II, as shown in figure 2. Hence, data packets 3,4 
are forwarded along path II towards switch S2. Path II is in this example 
faster than path I. Figure 3 shows that data packet 1 is received at port pi of 
switch S2, while data packet 2 is still travelling along path I and data packets 
5 3,4 are still travelling along path II. As path II is faster than path I, data 

packet 3 is received at port p2 of switch S2 before data packet 2 has arrived at 
port p 1 of switch S2. This is shown in figure 4. 

According to the invention, in this situation data packets arriving at 
port p 1 are for a period of time discarded once data packets forwarded by 

10 switch SI are received at port p2 of switch S. Figure 5 shows in accordance 
with the invention that data packet 2 is not forwarded by switch S2 to 
destination B and figure 6 shows that data packet 2 is discarded by port pi 
while data packet 4 is received at port p2 of switch Si. Within the context of 
this specification receiving a data packet implies accepting the data packet and 

15 if needed forwarding the data packet. Discarding a data packet implies not 
accepting the arrival of a data packet. It follows that data packet 4 is not 
discarded and is forwarded by switch S2 towards destination address B, finally 
leading to the arrival of data packets 1,3 and 4 at destination address B as 
shown in figure 7. 

20 It is of course also possible that switch S2 comprises many more 
ports pi, p2, .... px for receiving data packets forwarded by the particular 
switch Si. In that case it is possible that instead of discarding data packets for 
a period of time only at port pi upon receiving data packets at port p2, data 
packets are for a period of time discarded at all other ports p 1, px apart from 

25 at port p2. 

It is equally possible that the source is capable of sending data 
packets via two or more different paths to switch SI. Re-ordering is in this 
case prevented as long as switch Si is arranged as switch S2, i.e. according to 
the invention. In other words, as long as switch SI is arranged to discard for a 

30 period of time any data packet originating from the source at port p 1 upon 
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receiving a data packet originating from the source at port P2 after receiving a 
data packet originating from the source at port pi, re-ordering is prevented. 

Although the example only shows one source, it is also possible that 
a plurality of sources is capable of sending data packets to switch SI. As a 
5 switch is capable of extracting from the data packet information related to the 
source from which the data packet originates, the switch may according to the 
invention at one or more ports discard or accept data packets depending on the 
source from which the data packet originates. 

A period of time may last till switch S2 is informed that re-ordering 

10 of the data packets originating from source A is no longer possible. It is 

however also possible that the period of time has a predetermined length of 
time which is for instance chosen such that it is unlikely that re-ordering is 
still possible once the predetermined length of time has passed. Figure 8 to 
figure 11 illustrate the situation after expiration the period of time, either due 

15 to the fact that the period of time comprises a predetermined length of time 

which has passed, or due to the fact that the switch has been informed that re- 
ordering of the data packet is no longer possible. Data packets 5,6,7 from 
source address A may for instance again be forwarded by switch SI along path 
I towards switch S2. These data packets are in that case received by port pi 

20 and all forwarded by switch S2 towards destination address B. 

The communication network according to the invention is especially 
suitable if used by an Ethernet network. 

It is of course possible that in a communication network according to 
the invention each switch comprises a switch which is being arranged to 

25 discard for a period of time any data packet originating from a source at port 
pi upon receiving a data packet originating from that source at port p2 after 
receiving a data packet originating from the source at port 1. A network may 
comprise many switches and many paths between the switches. It is also 
possible that to each switch a number of end stations are connected. All these 

30 end stations have an address. Each of these variations and extensions are 
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understood to fall within the framework of the invention as defined by the 
appended claims. 



